package cn.njupt.cmpSort;

public class SelectionSort<E extends Comparable<E>> extends Sort<E>{

    @Override
    public void sort() {
        for (int end = array.length-1; end >=1 ; end--) {
            int maxIndex=0;
            for(int begin=1;begin<=end;begin++){
                if(cmp(maxIndex,begin)<=0){
                    maxIndex=begin;
                }
            }
            swap(maxIndex,end);
        }
    }
}
